Chapter 1 They Sort Out Like Nuts and Bolts : A Scientific Biography of Guy G . Musser
نویسندگان
چکیده
‘‘They sort out like nuts and bolts,’’ or similar wording, was an assertion that regularly arose in my conversations or correspondence with Guy over the past 40 years. The ‘‘they’’ in this statement are species of IndoAustralian rodents (Muroidea: Muridae: Murinae), a diverse and taxonomically complex Old World group that would dominate his research contributions and secure his professional reputation as one of the foremost systematic mammalogists of his generation. The statement carried an implicit comparative context: it referenced Guy’s formative experiences with a comparably complex group of New World rodents, deer mice of the genus Peromyscus (Muroidea: Cricetidae: Neotominae), research that comprised some of his earliest taxonomic works. The subtle features consulted to distinguish Peromyscus species served to sharpen his eye for specific discrimination whenever applied to other muroid genera investigated thereafter, particularly Rattus and kin.
منابع مشابه
Matching Nuts and Bolts Faster
The problem of matching nuts and bolts is the following Given a collection of n nuts of distinct sizes and n bolts such that there is a one to one correspondence between the nuts and the bolts nd for each nut its corresponding bolt We can only compare nuts to bolts That is we can neither compare nuts to nuts nor bolts to bolts This humble restriction on the comparisons appears to make this prob...
متن کاملMatching Nuts and Bolts in O(n log n) Time
Given a set of n nuts of distinct widths and a set of n bolts such that each nut corresponds to a unique bolt of the same width, how should we match every nut with its corresponding bolt by comparing nuts with bolts? (No comparison is allowed between two nuts or two bolts.) The problem can be naturally viewed as a variant of the classic sorting problem as follows. Given two lists of n numbers e...
متن کاملMatching Nuts and Bolts Extended Abstract
We describe a procedure which may be helpful to any disorganized carpenter who has a mixed pile of bolts and nuts and wants to nd the corresponding pairs of bolts and nuts. The procedure uses our (and the carpenter's) ability to construct e ciently highly expanding graphs. The problem considered is given a collection of n bolts of distinct widths and n nuts such that there is a 1-1 corresponden...
متن کاملMatching Nuts and Bolts Optimally∗
The nuts and bolts problem is the following : Given a collection of n nuts of distinct sizes and n bolts of distinct sizes such that for each nut there is exactly one matching bolt, find for each nut its corresponding bolt subject to the restriction that we can only compare nuts to bolts. That is we can neither compare nuts to nuts, nor bolts to bolts. This humble restriction on the comparisons...
متن کاملMatching Nuts and Bolts Noga Alon
We describe a procedure which may be helpful to any disorganized carpenter who has a mixed pile of bolts and nuts and wants to nd the corresponding pairs of bolts and nuts. The procedure uses our (and the carpenter's) ability to construct e ciently highly expanding graphs. The problem considered is given a collection of n bolts of distinct widths and n nuts such that there is a 1-1 corresponden...
متن کامل